/**
 * @author guanhao 观浩
 * @version 1.0.0.0
 * @createTime 2023/2/19 11:08 AM
 * @company Michale Squirrel
 * @link
 * @description
 *
 * 给你一个正整数 n ，你可以执行下述操作 任意 次：
 *
 * n 加上或减去 2 的某个 幂
 * 返回使 n 等于 0 需要执行的 最少 操作数。
 *
 * 如果 x == 2i 且其中 i >= 0 ，则数字 x 是 2 的幂。
 *
 *
 */
public class LeetCode6365 {

    public int minOperations(int n) {



    }


    public static void main(String[] args) {
//        示例 1：
//
//        输入：n = 39
        // 100111
//        输出：3
//        解释：我们可以执行下述操作：
//        - n 加上 20 = 1 ，得到 n = 40 。
        // 101000
//        - n 减去 23 = 8 ，得到 n = 32 。
        //
//        - n 减去 25 = 32 ，得到 n = 0 。
//        100000
//        可以证明使 n 等于 0 需要执行的最少操作数是 3 。
//        示例 2：
//
//        输入：n = 54
//        输出：3
//        解释：我们可以执行下述操作：
//        - n 加上 21 = 2 ，得到 n = 56 。
//        - n 加上 23 = 8 ，得到 n = 64 。
//        - n 减去 26 = 64 ，得到 n = 0 。
//        使 n 等于 0 需要执行的最少操作数是 3 。

        // 110110


        // 111000
        // 1000000

//        怎么把1变成0，形成1后面很多0的结果


    }
}
